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Abstract 

The Social Percolation model recently proposed by Solomon et al. 

is studied on the Ising correlated inhomogeneous network. The 
dynamics in this is studied so as to understand the role of correlations 
in the social structure. Thus the possible role of the structural social 
connectivity is examined. 
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In recent times, there has been a great interest in applications 
of Statistical Physics in Social Science ^. These works are wide 
ranged; from the stock market data analysis to the 'microscopic' mod- 
els to understand the social dynamics. The study in social dynamics 
is concerned with the concept of information propagation and thus the 
formation of opinion in a complex social network. Various approaches 
have been developed in this respect. A class of social impact models 
based on social impact theory has been dealt with in ref.|^]. One of 
the main premises in such models are the interactions among the so- 
cial agents and groups; the agents are influenced by one another while 
taking decision. Another approach is the assumption that the agents 
take decisions of their own (not influenced by each other), only the 
spreading of information is necessary through some kind of contact 
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process, the philosophy of epidemiology (see a brief review [Q]). The 
primary interest is to study through simple models how a complex 
process of opinion formation (and regulation) takes place among the 
agents in a social space when the information is shared locally by 'word 
of mouth' ('nearest neighbour' connection may be). This is prior to a 
domination by powerful media {e.g., TV, Newspapers, Internet) which 
may influence the agents (people) quite homogeneously. Every social 
system has a kind of feedback mechanism. Thus it is reasonable to 
expect that the quality of a product, initially released in the market, 
is also adjusted according to the ever upgraded opinions (preferences) 
of the agents and the economic constraints. 

In this paper we examine a model which has been recently proposed 
by Solomon et al. (also see ref . |5| ) in a context of how an opinion 
is formed, when a commercial product is released in the market. The 
product is sometimes chosen by a spanning population of a region or 
sometimes fails to hit the target. Naturally, a concept of percolation 

comes in and it has been termed as ^Social Percolation' in ref.[^). 

The above 'social percolation' model is based on a social network 
which, for example, may be a two dimensional regular network. The 
agents are assumed to be situated on the sites of the network which 
provides the frame of fixed connectivity. They decide to buy some 
product (or watch a movie) if that qualifies according to their personal 
preferences. There is no other external influence in decision making. 
Thus the Equality'' and the personal ^preference' are two variables in 
the model, the former is the global and the later being a local variable. 

The steps are the following: 

• To start with it is assumed that the agents along one boundary 
line are informed about the product. Each agent has a certain indepen- 
dent personal preference (pi, for the ith agent) to begin with. A uni- 
form random distribution is chosen for this purpose so that 1 > Pi > 0, 
for all i. The quality q is assigned a certain value (g < 1) at the be- 
ginning. 

• Now if the quality is greater than the preference of an agent. 
Pi < q, the agent i responds and the information is passed on to the 
nearest neighbour uninformed agents. Otherwise the agent remains 
inactive and the information is not propagated to any of its nearest 
neighbours. After it responds, the agent i enhances its personal pref- 
erence from Pi to Pi + 5p. Else the inactive agent reduces its preference 
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from Pi to Pi — 6p at the next time step. Those who remain uninformed 
in the process keep their preferences unchanged. 

• At the end of one sweep (one time unit) of the whole system, it is 
checked if any of the agents on the other end has got the information 
and has responded. If so that means the information is propagated 
from one end to the other of the community. That is, in the language 
of percolation, it is checked if the responded agents span or percolate 
the system from one end to the other. This is a case of commercial 
success. So, in such Si CclSG, for financial constraints, the quality is 
reduced from q to q — 5q for the next time step. Otherwise (in case of 
failure) the quality is increased from q to q + 5q. 

The above three steps constitute the execution of the model of 
Solomon et al. which shows an interesting 'self-organized' social dy- 
namics 1^]. A Leath-type algorithm is implemented to upgrade the 
sites sequentially from a set of agents (sites) who are informed at the 
start. 

In the above work [Q] it is assumed that the population is dis- 
tributed homogeneously on a social space and so the dynamics is tested 
on a regular square lattice. Here in the present work we ask the ques- 
tion of how the social structure plays a role in the social dynamics. It 
may happen that the population is not homogeneously widespread in 
a big locality. Because of geographical and other reasons, there may 
be certain clusterings of houses which may be connected by pathways. 
Thus there can be an entire inhomogeneous but correlated network of 
such population formed in a big region. Our interest is to examine how 
this correlated inhomogeneous structure plays role in the dynamics of 
the simple model system in contrast to the earlier studies |Q] done on 
homogeneous random percolating network. 

For the purpose of this work, in order to generate correlated in- 
homogeneous network, we create spanning clusters of up spins at the 
critical temperature J/KbTc = 0.44 of a 2D Ising model at zero field 
in the sense of Fortuin-Kasteleyn-Coniglio-Klein-Swendsen-Wang clus- 
ter definitions [@] . We removed bonds between two parallel (up) spins 
with a probability P = exp[—2J / KbT). For a typical 101 x 101 and a 
1001 X 1001 systems we iterate up to 10^ Monte Carlo steps per spin. 

Now, precisely, we check for a spanning cluster of neighbouring up 
spins connected by unremoved bonds. The agents are now situated on 
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a tenuous and inhomogeneously connected network. Thus instead of 
random site percolation as in Solomon et al. we use Ising-correlated 
site-bond percolation to take into account the herding of human be- 
ings. In the rest of the work we refer the homogeneous network of 
ref.Q as 'random case'. 

Below we present our observations on various aspects of the dy- 
namics and we discuss the related scenario. For our entire work we 
chose 5p = 0.001 and 5q = 0.001 and all the quantities are calculated 
on typical networks of size 101 x 101 and 1001 x 1001. The initial value 
of q was chosen to be 0.5. The late time dynamics does not depend 
on this choice. 

We enumerate the time evolution of the quality q and the aver- 

N 

age preference < p >= (1/-/V) J2 Pi: where N is number of agents on 

i=l 

the spanning network. Both the quantities increase with time while q 
shows a plateau type behaviour (not shown here) for an intermediate 
regime and < p > increases initially in a power law. In Fig.l, we have 
plotted the difference of the above two, q— < p >, with time t. To 
demonstrate a size effect we also plot the same for a network of size 
500 X 500 (indicated in the figure). For a comparison we plot the above 
quantity for the case of homogeneous random case. The difference in 
the two cases is apparent: in the Ising correlated case the difference 
{q— < p >) ever increases with time after a period of nonmonoticity, 
while in the random case the same goes down or remains constant in 
the same time domain. This reason may be attributed to the more 
frequent failures (no spanning) in this case, the quality of the product 
had to be increased while at the same time because of less effective 
communication through the tenuous network, many of the agents re- 
main uninformed and thus average preference, although it increases 
with time, remains low compared to q. 

To check the time evolution of the distribution of the agents per- 
sonal preferences, we plot the distribution of pj's for three different 
times, t = 200 (early time), t = 1000 (intermediate time) and at 
t = 2500 (a relatively late time) in Fig. 2, Fig. 3 and in Fig. 4 respec- 
tively. The value of q is indicated in the figures in each case for a 
guideline. In all cases the average of pj's (< p >) is always less than 
q. In the early time the distribution is more or less uniform and soon 
the preferences start clustering around a value, a sharp peak appears 
and that shifts to the right. This reflects the fact that the agents are 
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again and again exposed to the information of the product so that they 
thrive for the high quahty product and thus enhance their personal 
taste. However, apart from the sharp peak in the intermediate and 
late times, there appears to be a number of agents whose preferences 
remain far below. These are counted in the average < p > which 
brings down the value significantly from the most probable value and 
thus keeps it far below the quality {q) of the product provided at 
that time. We have checked that this is even more prominent at very 
late times when the distribution is clearly divided into two parts, one 
around the sharp peak on the right and a number of agents' prefer- 
ences cluster around 0. Thus this further demonstrates the drifting of 
average preference away from the quality value, as time passes in the 
Ising correlated case. For comparison with the random homogeneous 
case Fig. 5 is plotted corresponding to that in Fig.4. The left side of 
the peak in Fig.5 decays roughly exponentially and thus the contribu- 
tion of the agents having such preference values to the average is much 
less in this case as compared to the case of Fig.4 for Ising correlated 
network. 

We enumerate some additional quantities in order to understand 

the additional influences of the correlated inhomogeneous network on 
the dynamics. We look at a magnetization-like qiiantity and com- 
pare our present case with that of the random percolation model. Let 
us define a quantity dj, which we may call as decision of the agent 
i: di = +1, \i the agent i chooses to buy the product or go for a 
movie {pi < q) and di = —1 otherwise {pi > q). The average deci- 

N 

sion, < d >= (1/iV) J2 di, in the model, interestingly, oscillates in 

i=l 

time between two well separated branches. Again for a comparison 
we plot the above for Ising correlated and for the random case, shown 
in Fig.6 and Fig. 7 respectively. Although the qualitative behaviour 
is similar in two cases, there is a noticeable quantitative difference 
which may be important in determining some other quantities of in- 
terest. The average decision < d > is always positive (high or low) 
as can be seen in Fig.6 whereas the same attains negative values in 
the lower branch in the random case (Fig.7). This presumably tells 
us that a comparatively larger fraction of agents (due to the many 
smaller non-spanning clusters) abstain from buying products at each 
time, while in the Ising correlated case the fraction of agents who ab- 
stain from buying the product at each time step is comparatively less. 
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However, as may be expected, there are a certain fraction of agents 
which are always difficult to reach due to ill connectivity (the struc- 
ture of the tenuous network) in Ising correlated case. Therefore, their 
preferences remain low compared to the most probable preferences in 
the social network. Now we see that this fact is reflected further in 
other quantities we define below for brevity. 

Within the framework of the social percolation model one may 
define a concept of 'profit' (or 'loss') and the accumulation of 'wealth'. 
Money spent by the producer/ manufacturer is proportional to the 
quality q of the product. Therefore, the price of the product could 
be proportional to q/N, where is the number of agents targeted. 
But the product is sold among the agents whose preferences pi are less 
than the quality q at that time. So we can define a quantity which we 
may call 'profif (the negative of this may be called '/oss'): Profit = 

{q/N) Pi ~ Q- The cumulative sum of the so-called profit (or loss) 

Pi<g 

with time may be thought of as ^wealtK. 

We numerically evaluate the above quantities in the random case 
(homogeneous structure) and later test those quantities for the inho- 
mogeneous Ising correlated network. The distinct two branches shown 
in Fig. 8 may be a company's profit (and loss) with time. In Fig. 9 we 
draw a distribution of these profit (or loss) values with time. This 
shows a bimodal distribution. The 'wealth' is plotted in Fig. 10 where 
we see that the wealth is negative in the entire time domain shown 
but it tries to recover the total loss with time, the curves goes through 
a dip minimum and then a sharp rise. 

In Fig. 11, Fig. 12 and in Fig. 13 we demonstrate the above quantities 
(as indicated in the figure) for a Ising correlated network correspond- 
ing to Fig. 8, Fig. 9 and in Fig. 10 respectively. Now the quantitative 
as well as a qualitative differences are apparent. In this type of social 
network (under the scope of the present simple model) a company 
does not probably suffer much loss. Of course in this type of analysis 
the 'price' is not fixed, neither the quality or the preference values 
are bounded. This, however, indicates that the social structure (this 
means the connectivity among agents here) seems to play a definite 
role in the process of dynamics of any financial interest. 

In conclusion, we may say that the indication of self-organized like 
behaviour (as that found in the same model but for a random ho- 
mogeneous lattice [Q]) is probably absent here in the Ising correlated 
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network. However, this correlated, inhomogeneous and tenuous net- 
work brings into the possibihties of many other interesting differences 
as compared to the random case. The spread of information in ah di- 
rections is what dictates the quantitative and in some cases quahtative 
change in some relevant quantities. 
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Figure 1: Time variations of the difference between the quahty (q) of the 

product and the average preferences (< p >) of the agents are shown for 
Ising correlated network and that for the homogeneous network of random 
percolation case for comparison. To demonstrate the dependence on system 
size one set of data is also plotted for a bigger system (indicated in the figure) 
for the Ising correlated network. 




8 



1.2 



0.4 





rn n n n ^ n r^U 
Ising correlated networi(: 


Slr^ n 






Distribution of 








Personal Preferences 








t=200 








q-> 







-0.2 0.2 0.4 0.6 0.8 1 1.2 

Figure 2: Plotted here is the early time (t = 200) distribution of personal 
preferences for a Ising correlated network on a 1001 x 1001 lattice. The 
position of the value of the quality q is indicated for comparison. 

16 I , 1 1 , , ^ 1 

q-> 

14 - 

12 - Ising correlated networit: 

10 - Distribution of 

Per^nal Preferences 

8 - 

t=1000 

6 - 



2 - 




-0.2 0.2 0.4 0.6 0.8 1 1.2 

Figure 3: Plotted here is the distribution of the same as that in Fig. 2 but at 
a later time t — 1000. 
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Figure 4: The distribution of personal preferences (on Ising correlated net- 
work) at a late time t = 2500. This is plotted here without the dominating 
sharp peak (right end). This shows the distribution profile for the preferences 
of numerous other agents than those clustered around the most probable 
value. 
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Figure 5: The distribution (without the sharp peak) of personal preferences 
at t — 2500 for a homogeneous network (random percolation case) for a 
1001 X 1001 lattice. This is plotted here to have a comparison with the case 
in Fig.4. 
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Figure 6: Average decision {< d >) with time (t) for the Ising correlated 
network of size 1001 x 1001. 
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Figure 7: Average decision {< d >) with time (t) is plotted here for the 
random homogeneous case for a 1001 x 1001 lattice to be compared with 
Fig.6. 
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Figure 8: Time variation of 'profit'/ 'loss' in the random percolation case 
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Figure 9: Distribution of 'profit'/ 'loss' in the random percolation case 
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Figure 10: Accumulation of 'wealth' in the random percolation case 
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Figure 11: Time variation of profit/ loss in the Ising correlated case 
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Figure 12: Distribution of profit/ Loss in the Ising correlated case 
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Figure 13: Accumulation of 'wealth' in the random percolation case 
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